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3 wend n KMit- to C ' hum* : 
I hi-, IsMing of claims replaces ail prior versions avid listings of claims in the application: 

l.^,0g,.0l' na;m a : 



1. i currently amended! A travel planning system comprising; 

a requirements generator module to generate a set of diverse travel requirements, by 
t-'Kjbhshing u plurality of travel requirement templates, and for each travel requirement template, 
du. .umng u plurality of travel requirements corresponding to different values of the travel 
rt-qmie-nent- w'.-h % aiue-> for a particular ira\cl requiiem cnl te mplate h.-fd <.>■: a eano.iii.tto ; ->ci ol 
'iave-1 options: and 

a selection module to output a set of diverse travel options, the number of travel options 
in the set of diverse travel options being fewer in number than the number of travel options in 
I [ail the candidate set of travel options and for each diverse travel requirement in lite set of 
docile travel requirements, selecting from the candidate set of travel options one or more travel 
options thai, satisfy that travel requirement with the candidate .set of travel options represented 
using a data structure that compactly stores the candidate set of travel options, 

2. (previously presented.) The travel planning system of claim J wherein the data 
structure comprises a graph data structure. 

3. < previously presented) The travel planning system of claim 1 further comprising a 

display to display the diverse set of travel options. 

4. (previously presented) The travel planning system of claim 1 further comprising: 



\pt he rt c cl 0 Je M.)>d."i Attorney's Doekei No.: 09765-02 1001 



a (rave! option gen.eras.irr -nodule to generate a first ordered set of travel options using a 
first preference fanes km and a second ordered set of travel options using a second preference 
i unction, and 

wherein the selection module outputs a set of diverse travel options by selecting a first 
and second number of travel options from each of the first and second ordered set. of travel 
options, respectively. 

Claim 5 is canceled, 

6, {previously presented) The travel planning system of claim 1 wherein at. least, one of 
the diverse travel requirements within the plurality is not a user entered travel requirement, 

7, (previously presented) The travel planning system of claim 1 wherein Die plurality of 
diverse travel requirements comprise at least one of travel on a particular carrier, non-stop travel, 
outbound travel departing in a predefined time period, return travel departing in a predefined 
time period, non-stop travel on a predefined airline, or travel with an outbound departure on a 
first, predefined date and a return arrival on a second predefined date. 

8, {previously presented .; The travel planning system of claim 7 wherein the predefined 
time period comprises morning, afternoon, evening or a predefined date. 

Claims «)-2t» are cancelled. 

27. (previously presented) The travel planning system -of claim 1 wherein the compact 
data structure comprises a directed acyclic graph. 



28. {previously presented) The travel planning system of claim 1 wherein the compact 
data structure comprises a gm.-nrnar. 
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N <•* * J u\ a k > \ ru.t 100 'i u-rating a diverse set of travel options, the 
n'v >t x < > * | jsji e 

^ 1 ! ? ! ^Xkk^set ti *\cl o ^tior^, tlic candidate >ci of travel options being 
h;iv i v> j visv. hip t ,i « vp escF vt j a i suture that compactly stores the candidate set 

.Lis ! v u m t oj * ^ ,jt s <\\ tihiu ** tin dcfiiiing comprising: 

^ ^ i h ^ ■>{ « t.s<. c« ucutvM templates, and for each travel requirement 
h "iu'v oei ii» i|>j v j"^ > „a^J eqim*. ik its each of the plurality of travel requirements 
»' ' P° K ' v J ^ki' i > 'be k .pvt. Sv ravel requirements w ith va lues for a 

|\_!_* ut o « ^^eiK u t i a l K yd >» ], e candidate set of t ravel opt ions, and 

' » < N q »i ■* vt i tc vt oi uo v rsity requirements, selecting from the 
ci « i «u\ » , { h o> <.is< > m < p>' n dt t* satisfies thai travel requirement; 

u ub t ' k so u<> I u ♦ . opu i s ot tl «. travel requirements to generate the diverse 
se i i^i op s < >xi 

us-p„ ^ ,< i Jncis, v <M t tvcl v>p jions to a user. 

Claim 53 is canceled 

54. (previously presented) The method of claim 52 wherein the plurality of travel 
requirement tent plates include particular curriers, number of stops, outbound travel departing in a 
predefined tunc period., return travel departing in a predefined time period, or travel with an 
outbound departure- on a first predefined date and a return arrival on a second predefined date. 



55, t previously prevented) The method of claim 54 wherein values for the have! 
'querent temp.ate of particular carriers include a first particular usrlitie and a second. dUterem 
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\i <.k •>< junmaujtj h.iui^ a-njj>uv -icafU-bie pr< V-am 
v! . v t. iKiv set o; 'jawi opiums toe ustkk o-.f-ips^uv: 
n to: 

> i.i . options Jv^niJi-bio oi travel opt^ns hes: $ .^ed 
j <L< ' m Umc d>at compact!} <--{^r^. ;hc ,-arvUUe set of 

( u.ie , i t ! s ^ . h m-nut ttoi:s ?o dcn-u, c-^tpi^iii;', mq- uu^us 

A ct i uc i). Hi ^.npUes and so? jaen el senon.-nsen: 

^.qoj^fiuft^ ukkoflie pUuah:\ oi Uavel : e>jswe;ne;!is 

, t,. >'sct on t>ie <. a' ululate -^ et oitnn ci opuo ts, and 

n i'vs. ol dr usny iikjhav;nem-. 

i * ti i\ I tMtk t * a aa\ el u:>uon fnet -.lUsf-es that n<i\ c\ 

< pi! > - \> tl <. Wave! icdsiiJirenLs ?,. ger.ejate the <bu r\ set 

- t < ptioi i to a asex. 



! ,\ « v * k v* <. iim 56 wherein the plurality of travel 
p •.'<. o \ T vuiar carriers, number of stops, outbound travel 

u t an n ^ c departing in a predefined tunc period, or 
*.> 5 , Uisi n,vt_* Hied date and a return arrival on a second 



d x v art k oi Lm ^ c * *t ei . hi values for the travel 
Ja< x«iK * \% ijo>r«-w. r* uvel requirements include a first 
una-rcnt oa.rt.icul.ar afmmr 

60. (New) The method of claim 52 wherein the structure that compactly stores comprises 

a graph data structure. 

61. s New) The method of claim 52 wherein the structure thai compactly stores comprises 
a directed acyclic graph. 

62. (New) The method of claim 52 wherein the structure that compactly stores comprises 
a grammar. 

63. (New) The. method of claim 52 wherein selecting comprises: 

generating a first ordered set of travel options using a first preference function and a 
second ordered set of travel options using a second preference function to operate on the 
structure that compactly stores the travel options, and combining the selected travel options 

further comprises 

combining a first and second number of travel options from each of the first and second 
ordered set of travel options, respectively to generate the diverse travel options. 

64. (New) The method of claim 52 wherein at least one of the di verse travel 
requirements within the plurality is not a user entered travel requirement. 

65. (New) The method of claim 52 wherein the plurality of diverse travel requirements 
comprise at least one of ! ravel on a particular carrier, non-stop travel, outbound travel departing 
in a predefined time period, return travel departing in a predefined lime period, non-stop travel 
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on a predefined airime, or {ravel with an outbound departure on a first predefined dale and a 
return arrival on a second predefined date. 

66 (New) The article of claim 5S wherein the p:edciuvd tint*, pc: u-d* ..oim»i"e 

morning, anensoon. evening or a predefined date. 

67. (News The article of claim 56 wherein She Mructuio thai compact!} M^jes compiise* 

a graph data structure. 

68. (New) The -article of claim 56 wherein die structure that compactly stores comprises 

69. (New) The article of chum 56 wherein the structure that compactly stores comprise*. 



70. (New; The article of claim 56 wherein instructions to select further comprise 
instruct -ors* to: 

generate a first ordered set of travel opiiuns using a Qrsi preference function and a second 
ordered set of travel options using a second preference function to operate on she .structure that 
compactly stores the travel options, and combining the selected -ravel options further compiles 

*. omhmc a f.i ,\ and sc^ud umuka- oi navel option*, noin each of the fits!, and second 
orjered --et oi na^el oro^ns, rc<-peeii\eK to cx-neiate the doe:se travel options. 

"1 , tNcvi 'Ir.c anu lo of claim 50 »\L'ietn at least one oi the diverse travel requirements 
wrhra tin. plusJny ■-, m>t oei cntcied travel recinirenkirr 

"J •! N'cwi Tat. atik it. oi claim 56 w Iscteut the nhuahu ot d\% er.se Ua\e; teqtmenums 
cooipij-c at lea-; o=n.- ol Uasel on .i jxaMcalaf earner, non- ,u-p was el. ^rdv-.m-d 5;a\ol dcpainns 1 
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> <• 0 » <• r v n travel departing in a predefined time period, non-stop travel 

\ | u d, iv >. u u , \ , . ft an outbound departure on a first predefined date arid a 
m co> <. pi v denned date. 

73. <New) The article of claim 56 wherein the predefined time period comprises 
nmiisg, afternoon, evening or a predefined date. 



